#include <iostream>

using namespace std;

const int N = 1e6 + 10;

int a[N]; //定义一个静态顺序表
int n;   //静态顺序表元素个数

void myprint()
{
    for(int i = 1; i <= n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}

//尾插
void push_back(int x)
{
    a[++n] = x;
}

//头插
void push_front(int x)
{
    for(int i = n; i >= 1; i--)
    {
        a[i + 1] = a[i];
    }
    a[1] = x;
    n++;
}

//指定位置插入
void push(int p, int x)
{
    for(int i = n; i >= p; i--)
    {
        a[i + 1] = a[i];
    }
    a[p] = x;
    n++;
}

//尾删
void erase_back()
{
    n--;
}


//头删
void erase_head()
{
    for(int i = 1; i <n; i++)
    {
        a[i] = a[i + 1];
    }
    n--;
}

//指定位置删除
void erase(int p)
{
    for(int i = p; p < n; p++)
    {
        a[p] = a[p + 1];
    }
    n--;
}

//按值查找
int find_index(int x)
{
    for(int i = 1; i < n; i++)
    {
        if(a[i] == x)
            return i;
    }
    return -1;
}
//按位查找
int find_value(int p)
{
    return a[p];
}

//清空
void clean()
{
    n = 0;
}



int main()
{
    push_back(1);
    myprint();
    push_back(2);
    myprint();

    push_front(5);
    push_front(6);

    push_front(9);
    push_front(10);
    myprint();
    
    erase(1);
    erase(6);
    myprint();

    cout << find_value(1) << " "<< find_value(5) << endl;
    

    cout << find_index(5) << endl;
    cout << find_index(9) << endl;
    


    return 0;
}
